Pattern Matching in Multiple Streams

We investigate the problem of deterministic pattern matching in multiple streams. In this model, one symbol arrives at a time and is associated with one of s streaming texts. The task at each time step is to report if there is a new match between a fixed pattern of length m and a newly updated stream. As is usual in the streaming context, the goal is to use as little space as possible while still reporting matches quickly. We give almost matching upper and lower space bounds for three distinct pattern matching problems. For exact matching we show that the problem can be solved in constant time per arriving symbol and O(m+s) words of space. For the k-mismatch and k-difference problems we give O(k) time solutions that require O(m+ks) words of space. In all three cases we also give space lower bounds which show our methods are optimal up to a single logarithmic factor. Finally we set out a number of open problems related to this new model for pattern matching.Comment: 13 pages, 1 figur

Dictionary matching in a stream

We consider the problem of dictionary matching in a stream. Given a set of strings, known as a dictionary, and a stream of characters arriving one at a time, the task is to report each time some string in our dictionary occurs in the stream. We present a randomised algorithm which takes O(log log(k + m)) time per arriving character and uses O(k log m) words of space, where k is the number of strings in the dictionary and m is the length of the longest string in the dictionary

Estimation of Continuous Time Models in Economics: an Overview

The dynamics of economic behaviour is often developed in theory as a continuous time system. Rigorous estimation and testing of such systems, and the analysis of some aspects of their properties, is of particular importance in distinguishing between competing hypotheses and the resulting models. The consequences for the international economy during the past eighteen months of failures in the financial sector, and particularly the banking sector, make it essential that the dynamics of financial and commodity markets and of macro-economic policy are well understood. The nonlinearity of the economic system means that it’s properties are heavily dependent on it’s parameter values. The estimators discussed here are tools to provide those parameter estimates.

Intelligent perturbation algorithms for space scheduling optimization

Intelligent perturbation algorithms for space scheduling optimization are presented in the form of the viewgraphs. The following subject areas are covered: optimization of planning, scheduling, and manifesting; searching a discrete configuration space; heuristic algorithms used for optimization; use of heuristic methods on a sample scheduling problem; intelligent perturbation algorithms are iterative refinement techniques; properties of a good iterative search operator; dispatching examples of intelligent perturbation algorithm and perturbation operator attributes; scheduling implementations using intelligent perturbation algorithms; major advances in scheduling capabilities; the prototype ISF (industrial Space Facility) experiment scheduler; optimized schedule (max revenue); multi-variable optimization; Space Station design reference mission scheduling; ISF-TDRSS command scheduling demonstration; and example task - communications check

Intelligent perturbation algorithms to space scheduling optimization

The limited availability and high cost of crew time and scarce resources make optimization of space operations critical. Advances in computer technology coupled with new iterative search techniques permit the near optimization of complex scheduling problems that were previously considered computationally intractable. Described here is a class of search techniques called Intelligent Perturbation Algorithms. Several scheduling systems which use these algorithms to optimize the scheduling of space crew, payload, and resource operations are also discussed

Logistic modelling of smallholder livestock farmers’ adoption of tree-based fodder technology in Zimbabwe

Based on field data collected from 131 small scale dairy farmers that were randomly selected from four agro-ecological zones, this study assessed the potential of adoption of fodder bank technology as a means for improving livestock production and income generation for smallholder farmers in Zimbabwe. Using a logit modelling approach, it also identified the drivers of adoption of the technology by analysing the influence of household characteristics and ecological factors on farmers’ decision to adopt the technology. The model correctly predicted 75% of observed adoption and non-adoption by farmers. Results reveal that dairy herd size, land holding size, membership of dairy association and agro-ecological potential are the key factors influencing farmers’ adoption of fodder bank. Age, sex, household size and educational level of farmers play lesser role. Male and female farmers were equally likely to take up and practice fodder bank if they are given equal access to information and incentives. The study recommends farmer-led extension approaches where farmers who possess certain key characteristics should constitute the initial group for disseminating information regarding the technology in rural communities. The results highlight the importance of access to dairy product markets as a driver for the adoption of fodder banks. It is recommended that forging a strategic partnership with the Dairy Development Programme (DDP) will offer high potential for enhancing the scaling up of the adoption and impact of fodder bank technology in the country.Livestock Production/Industries, Research and Development/Tech Change/Emerging Technologies,

Higgs Descendants

We define a Higgs descendant $\chi$ to be a particle beyond the standard model whose mass arises predominantly from the vacuum expectation value of the Higgs boson. Higgs descendants arise naturally from new physics whose intrinsic mass scale is unrelated to the electroweak scale. The coupling of $\chi$ to the Higgs boson is fixed by the mass and spin of $\chi$, yielding a highly predictive setup in which there may be substantial modifications to the properties of the Higgs boson. For example, if the decay of the Higgs boson to $\chi$ is kinematically allowed, then this branching ratio is largely determined. Depending on the stability of $\chi$, Higgs decays may result in a variety of possible visible or invisible final states. Alternatively, loops of $\chi$ may affect Higgs boson production or its decays to standard model particles. If $\chi$ is stable dark matter, then the mandatory coupling between $\chi$ and the Higgs boson gives a lower bound on the direct detection cross section as a function of the $\chi$ mass. We also present a number of explicit models which are examples of Higgs descendants. Finally, we comment on Higgs descendants in the context of the excesses near 125 GeV recently observed at ATLAS and CMS.Comment: 9 pages, 7 figures; version to appear in Phys. Rev. D; v3 typos correcte

Reframing Agribusiness: Moving from Farm to Market Centric

Agribusiness is moving from farm to market centric, where effective activities anticipate and respond to customers, markets, and the systems in which they function. This evolution requires a broader conceptualization and more accurate definition, to convey a more dynamic, systemic, and integrative discipline, which increasingly is committed to value creation and the sustainable orchestration of food, fiber, and renewable resources. We discuss the forces driving this shift to the market, offer a new and more representative definition of agribusiness, provide models to illustrate some of the most compelling trends, and articulate key elements and implications of those models.agribusiness definition, conceptual models, market centric, market systems, Agribusiness, Marketing, Production Economics,